Indianapolis được đặt lườn vào ngày 31 tháng 3 năm 1930 bởi hãng New York Shipbuilding tại Camden thuộc New Jersey. Nó được hạ thủy vào ngày 7 tháng 11 năm 1931; được đỡ đầu bởi Cô Lucy Taggart, con gái cựu Nghị sĩ Thomas Taggart từng là Thị trưởng thành phố Indianapolis; và được đưa ra hoạt động tại Xưởng hải quân Philadelphia vào ngày 15 tháng 11 năm 1932, dưới quyền chỉ huy của Thuyền trưởng, Đại tá Hải quân John M. Smeallie.